
#include<stdio.h>
#include<math.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int num1 = 0;
//	int num2 = 1;
//	int sum = num1 + num2;
//	while (1)
//	{
//		if (n == num2)
//		{
//			printf("%d", 0);
//			break;
//		}
//		else if (n<num2)
//		{
//			if (abs(num1 - n)>abs(num2 - n))
//			{
//				printf("%d", abs(num2 - n));
//			}
//			else
//			{
//				printf("%d", abs(num1 - n));
//			}
//			break;
//		}
//		num1 = num2;
//		num2 = sum;
//		sum = num1 + num2;
//	}
//	return 0;
//}

class Solution {
public:
	void replaceSpace(char *str, int length) {
		char *len1 = str + length;
		char* cur = str;
		int space_count = 0;
		while (*cur)
		{
			if (*cur == ' ')
			{
				space_count++;
			}
			cur++;
		}
		char *len2 = str + 2 * space_count + length;
		while (len1 != len2)
		{
			if (*len1 != ' ')
			{
				*len2 = *len1;
				len1--;
				len2--;
			}
			else
			{
				*len2 = '0';
				--len2;
				*len2 = '2';
				--len2;
				*len2 = '%';
				--len2;
				len1--;
			}
		}
	}
};